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%*l tm aim of avtindial mma^sm %a to 

IsasaB-XilBi onti^Oii « Xl^lag mmfsXm* St is 

Mottvatod yf a di«iso to oziOiiPitsBd tl» wummxAm of tOiideli^ 
mm xoansioi in honab fmm oxioto m mxmmi stato* 

mmaitk of tlw axtifleliiX iiitoui@&iieo« bo«m¥«Ii 

of forts In tido floXd bavo toon naizair dif^M tmovds ooXit* 
tio& of a^%tl» XSlBi pao pXa7iiig» nmemm provSndi 

fottostt yoeopiitioii sM idomatlozi of oogoitXfO 3 ^POioa«o«* 4 
tOBiiii toliii^ porf(»mli3i tbOMi mtSm oooxd lio oaXXod *»liitoXXi«!ioit%| 
am attifact iddob f otttewo d tbo mm tmaSma oIHimf In tbo mo 
fiililoo as iMUHi m ot ixioorpoi^ttise diflOfont InfoMtloii 
ftooosolQi toeindtooo MXd to oaXXod *artlflolaXXy Intoxxiioitt** 
tbsoo afftlfaot my to osiOiaziloaX or oXoottMOOanioaX sratowi 
i»yamy3^» of otil^ vixx to ioiiitlo»4 Xatwr msi^a mmrnxrn ooop* 
risliii of oXootroBlo oMOMtOf a« lo XarioX? tto oaoo today ^ 
diidtaX ooBoiitoro ovodraMMtd to oorfoioi ttiooi tasiso* OoKootor 
sl«iiXatl«oi of tooaa Miarloi^ Is roirdar tm tlio foXXooliie 
roaioiiii 

a) ito tigt apood ooBifOtstloiiaX and fOidtoH 
^OHuatyoxatioo atlXItlool 
%} its root *oaMf* t liioro li^MtSon mm to 
itofod aoi fotrlofvod noododf and, 
ol ito rotoitlxityika iffiBMX aofwio ragi^it m 
to oidO to sorim a rarlotf of mmW» tagl» 
ty ^lOiXf yreoi^iiK it vit^ a otitatxo uroioaM* 

IJUMItt H WCNi BWP¥> tte 


ti:f] 9 ottiii«i» tils misrlfliii 

tilt 'bsimYloiir* &s rnm^ it stii ^ attitltXT 
tsst«4 Tsf tmmim tile larogram m tiis ecs^pstsr 
aM widinsit ^ m^ei^urr« tiais psoosss can ^ 
fspeaM till ft ftoUxtisii lA €il3taiQS&* 

l«a Tmmm tgfim to slMaftts TavjU^s etpeets of Hntiftii 
1 )eli*vto«r OB ft wpBtsf BftiJig tl» teoxiaiio® *»»tlone4 aHof© fStim 
OBi atoop of aBtiflsifti iBtsiil^Ben mmmrneB* fimm U a 
mmtA gxoop oftsts to fini usv tiii UstliMr nmm of ocaisot^ft 
W oxpftB&iBS tils iBtsXisottifti oftpftoitf of tilt meiiljiei osliii 
ftlifttsfsr BSftBft ftfo ftpiaiOfttiis* fUsy afo Sutsfost^t Ib ofomtliii 
sooptitot peonraamsft ifiioli aaulftst tiis ^ladUi of lislurfloBV m otot^ 
tocxiili it naf not niopt prosssses aM ts^mitcns* 

fBots ie ft tBiri giroBp iAil«^ tsxisfss timt fsason#! In avtifiiiifti 
lBtsXXi 0 tiios OftB Xsa4 to Bstt^ Bifts of wiiBiasft Of non tBan 
ftfs UtiBS BftOs to^f « XiMitsfti Of tiis BfttmiX iiviftioB XftiKnr 
iNitiissn ft SUB ftiii tiis sift^iiBs * nost nontiias loi^ Osos Bf tiis 
aft^iins ant aXX genstaXiafttloit and BI^mbnXovsX t ii i iM ii g Bf mm * 
tnsy BsXisfs is wm soopet^fttloB and adaptiio pftftXelpfttion fgm 
ttft^lBss In ftttftsBI^ mpXinr and dlfflsnXt pno^^Ms* fBsIn 
a— is on sXoss iittssftotloii Bstaissn nan 9M naoliliiftsw 
Xfti in sfttXf attsspi. to undid mm aipi«t of innuiii Bs* 

Bavlont mm oads Bf mm XMH ^ BonB 

*sssiin tm a liain* Im diseril^ Bias dSiiOi and ^nstmtiiii 
of an QX^ltosselianletX doviss oaXXod tlw iKasoatat* f^to dovloo 
noiids ttai adftftimi B^asfow of tias tniM wmmm 


Walter* m iXk a ao4»X of oXoM^taifir mtim 

Mim'Vioov tmn^ in tmaam (^%3.tert i96i>* 

1*4 SfoMOif firsi sopions attin^ to oSttOtiatt 
Ismail tIsoofMi pxoving Iselsatloor on a omsotmr it a tcu^^ititv 
proerawMi oaUti tist loi^ HH^^pltt in i96i W mmHf 

mA Siam m tut Eimi IcMHXtc tcai^^ttlffr# i3.tisot)0 tut 
ptoifamt tOBlft not todtl a l^iXllasit Xoglolaiiit it iiait a tlgnl* 
fitant XaniaaPkf Sn Hit ttaat Hsat it iieXiti ptftlt^iiett ani 
tOBpsttt teitntittt to gain tttp«p Imiglit into ppolixmt ant 
ttoiml^mt ftiatti to nottratamliiig tnaan l»i»isairlocflr# it axto 
ataptti a Hioit nt« tttni of tswitsa muoiipQilatlfsn ani to*taXlti 
Eeisrittie prograaalns* Britfif y a littsritiio wn$itmm it out 
aHloli ineoppofatot a f&ha of tlamaii ttfatogsTf ttitlc m am 
ottstr klai of Amim aoion EmsUmiXf xiaitg aoav#i im 
tointlon to iatit ooMgiitatt& Btorittloa io mt 

gnaraisltt a toiiitlen to a pfoiaoil In tHit fOiafd tliay att 
iifftttst tmm aXiOPltl»t aXuaf • wixi l«at to a toiotion* 

lot ititto aifopitum ait lag^iotliaX at In Hit oatt of ootsiti 
ptvi^mai iiiBi oiitat«»iiaiiiig im tsewitt tMamiotto aotiioOt 
ofitat toit gsmiai api^loatlxiWt tm zogitt Hitoiitt ma iiiti 
to iiaaofti ppooft to tlmoPtna In tmiolio iogio* it it 
intmtatlni to noto toat iim login mmeatint mm liao to t^ 

flPit iiotc^ppoooaaliti ooi^iiitoi iangoaiOt mUti tlw Monaatlon 

ftootaaiJii Xongnaii m Wm 

tm tout of Ammmm Cotioontoii m%} mrnmAM 
liiioiotio pj'ogftmliHii’ H h ni # to pooffit Of tliiOiORii in iiitliliiiiiiiTi 

MuniiiiMiA 

HlpPPf ^PiPf ''^P 



feigociimQm* « SPAM pErograai^ or ttm memestairy 
Be?<seiYe7 and IfeoorlMrt aode3.s 'Verlial Xeamlng lielsatioiiv* 

It aSacdates tbm InfornatloiiwproiiesslQg activity nsdesiylng 
Inman association Xsanning* 

WvmXl^o duissHSaciilias and SamneX*s dxiclosr pXaylng 
progfamis aro eacaa^ss ot Urn ta^et, tbiat prograsaes can 'ts 
Witten to eidiltlt *Xeaynlng* l>^iavloWt Internally 

they contain no hman^XllEe proMea«>soiyli% and xoamlng woomoms* 
Tim -progtammo are ahXe to Smpronre their performance as they 
gain play experience * SamcffiX* s GheiilEer Programse maXes use 
of a linear ]?oXync»laX expression vltn Ingenlocis says of 
selecting and chanl^Uag Its terns and of detemlning and 
modifying corresponding coefficients* Ttm terms rei^sent 
characteristics of game situation mah as moPiXity, sdranment 
and centre control* 

Besides thenmeprofing and game playlngf atteaipts 
at Vm solution of real proMems liave also 'being made# d 
good example Is tonge* s 4esem1liy«»xiiie 'balancing programae 
(TozHSet lt€S&>« this is an exnple of application of hcmristic 
proiraamlng to an Important management scl^Mm pPoHem* 

BaXancIng and aeacmhiy^llns involves filling and efftcieiit 
atrangam^ of morloerat tadsm am work stations so as to 
maximise the rate of asseshiy m minimise tiie muDer of 
sotlsira needed* 

^he above efforts represent attcmpie at soiittlotis 
to aieciftii problems only# fbeso prograiMim cannot bo used 
ondi^ tayylng sSjmmmrnmmm for mmWM$ Urn che^Mt '* plaf Ing 
ptoivamme cannot bo msdio to play clioso m ovom tiotaetoo# 


aipeots of iBtaSLXeetiial Ijeliavioiiv Is tisat Ijxrestlgation 
and etatltiation mm aais easier* &fter eziemgli InfoSttatloii 
a'boQt dlffereixt aspects of 'beM^iotir Is aocosislated fScme 
ccjoBoii fpatores may t>e al^stracted iditleii cotiXd De used in nore 
sener'^x prol)X««*8oiring slttiations* ixso# it Is preferat>xe 
to consent rate on partionXar prolix^s if artificiaX lnteXli§r«i:^e 
researeti is to tte of nse in sol'^lag sam Szsnediate probX^s* 
there hate Deen attempts tomrd coastmction of 
more ssneraX intexxigsent systems* Tbe General ProlbXea SoXrer 
or dsreXoped lay HeeexXf Shan and Sliaoii Is tl% first 
Xarsft^scaXe atteeipt of tJiis Idnd* they nsed tneir earilit 
experienee with the Logie Theorist in the design of GMl some 
of the ecoraon featnres ohs^^red to he generally nsefnX 
Iheiirlatiss hare been ahstract^i and these form the ^ generai* 
part* of &1S, separate from the prohXea^-speciflc part of the 
programae* dB can handle a Variety of prohXems XDce solving ; 

I 

r 

trlgcnometrio Identities » seaside empnter programes and to 

! 

prof# theorems in the peopositimiaX oaXcnXtis* the most 
eictensiteXy ttsed techidane in tsm is the *wm^sm33ds analysis* » 
in initial prohLem state is transforsiad into the desired target I 

I 

state hy selecting and applying operations ixhichi step liy step, I 
tednee the dlffefei^ hetiieeii the two states* i 

BMsann^s computer inrograaaie called *Ga|QE^ is another ; 
attempt toward a more system* ^ Gaiai| the learning 

mechanisms foes the Important part! Wm can find eointions 
to ptogressifely warn ^difflstflt ** 0 w| 0 p*ofiiiajsBi* prdhless 
using its pigfloiis espcvlense* nrnm and dS will he treated 
in esme detail In a eiHaedMit chapter# 



M Som of tlsfi current^ dlffiooXtles faeod in tHis 
field of research lie la trying to fli^ o«t hoe co»p«ter# 
can learn nee henrlstic netode and roles and hoe the 
indootion eapahility foond In isMans ecu lie neclmnised* 
fbe noat Saportast prohien is in orercoalng the aaiMiaohine 
ocaoinnication h-^rrier* is Sinon lass indicatedi the dll^raa 
is that ee can design acre intelligent aacdiims if ee conld 
eoranonleate with them better 'mt ee c<^ld oommonlcate with 


them better if they were more intelligentf 

1*6 In this thesis we idU be maimy ooncemd. with the 


aspect of * learning* artificial ^sterns* s^e-nwt-chapter 

nd Jl be e o p c eme d'^- w ith ^Dsepries of Xieaming and some of the 


programmes for sachixie learning will be 


?r« 


in»ehi^pdiwss=i« 


i Iiea rnlng :^ogmimiie ablch * learns* to play the game of 
\ tictactoe w|il presented In" ' C l m f cplm BMl!# 



CH01!Ba fHO 


fHsoaiis Of mimim 

S#i In tills ciiapto; ie© ij^lefiy ileal wt^ til® tlieo;^ 

of learning ani see loom It is posslbl® to eslillilt inteHlgent 
iieliatlonr In artlflelal sf stemsi partlonlariy in ec^^iiters* 

Several definitions of the term •learning* Jaa-ve lieen jflpoposed# 
eacli miltatle for tlie particnlar ^fsiologleal prooess txK«tiiat 
is teing descriteil or modeled* learning prooess Invol'ves 
modlfieation of present actions tOroo^ past esperience* 3at 
mere imidif lest ion is not enonglif for esnra^lef a seagou sHicIi 
follows snips iMa aearcn of food Is said to hare •learned* now 
to find food* If, on seeing a snipi it almfs flew In ttie opposite 
direction, it would Haw# nad its nenawlonr modified, not would 
not ne said to hate •learned* • (HampOrey, IfSS)* Therefore, 
nenawioor modification tnat is osefOl to tne orianin can He 
called learning* ^Mj^irey proposes a contimm of learning, 
starting from sii^e adaptation or acc^BHodstlon at one end, 
and mase*'learning, possle«nox learning and ape^learnlng, in 
Stages of increasing co^plesdltf , leading to Inman learning at 
tOe otner end* fawior* s conditioned response can also placed 
in tois contimxim* 

Conditioned response implies associatftee learning 
as: displayed W fawloy^s dog* Salivation at tlie attnef slgjbt 
of food is tlie *Qiioonditioned stiardne*, and toen, iden 
f)Od is presented and a. Oili rings at tOe ssme ttme, tbe l»ell 
may le called *conditioned stimiliie** Conditioning occurs wlien 
tne response of salivation is excited liy Wm WXX aim Cnow 
'.called tlie ocmditloned responsi^ vitnoist tne i^senoe of food* 



Host of Vm wo^m dlflnitloBS of Xoamlng Doon 
In terms of ecaidltioiilng ana tii© problem of learning Is rsikUHid 
to tbe problem of •reinforeement* * aetnforeeoent bas been 
defined thus • 

*4zQr stitttslns idilcb oan Inoimaee tbe strength of a 
response idien presents in close tei^ral Goi]||Riiictlan 
wltb tbe occnrrenoe of tbe response* Cseese, 19b2>« 
fbree definitions of learning will now be tooted* 
(la^irle*s definition C<Stttiiri©t 1935) readss 

* Learning Is tbe ability to respond differently 
to a sltoation because of past responses to the 
situation* • 

Hilgard* s definition (HUgard , 1948) reads: 

* Xiearnlng Is the process by idilcb bm actlrlty 
originates or Is cbanged tbron^ relnfbrcwient 
procedures as dlstlngnlsbed from changes by 
factors not attributable to reinforcement* • 

Thorpe* s definition (Thorpe , 1950) reads: 

* The process which prodnces adaptive change In 

i 

Indlwldoal behaylonr as the resmt of experience** 
Gamm (Cannoni 1929) talBS the wlew that learning Is Inevitable ; 
for mirvltal aid cans It the process by iCalch the bteylotir 
is, In «»ae modified by external or internal changes 
towards the survival of the orgaidlem* Tt|is i% of course^ only | 
slightly dlfiirest from Bcicphrey* s vlewpcint* 

seyerate definitions have been propceed several 
types of leamli^ like, *trial'«and»error learali^i *lateict 
leamlmf I and *iiislglit leandi^# loamini may occi&r idaen 
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Som® or^nlais ean isara wltl30Gt 
laaedliateiy manlfesttng tijeir learning in a cliange4 3?®rforaane«* 
This Is latent • learning* 

2m& The effect of learning In a htsaan Iwlng Is an 

Increased ability to adapt himself to new sltuatloiM* Tb® 
process of adaptation may he loo3s®d npon as a specific 
prohl^-soiylng process or directing to s^ltc a partlcnlar 
goal* Glyen a parttciHar prohlen-solrlng sllmtiony a person 
ntUlzes his earlier experience In solving similar or ire»lated 
problems and gradually arrives at the correct solution* He 
may display oceasloml flakes of Insight^ thus speeding up 
the problem* 80 iylng process* Sow can this process be 
mechanisedt Or more particularly^ how can a computer be 
programned to siisalate this probiem<*soiying bebavlourf 
2*9 k computer possesses scsse of the reoLUlrwoents that 
are necessary to achlere the above end* It offers a large 
memory-* space ^!*iere Information ©an be storedi Irgpat ♦ output 
fsolllties for ccmunlcatlon with the programmer and hardware 
for actual Information proeessli^ *> symbol manipulation and 
©cm^^ttation* It ondy remains to tell the computer how to 
attempt trial solutions for a problem y store the results of 
these efforts and utUlim them In solving new prOblmui* This 
can be done by providing It wliai a programme latKafporatli^ 
these features* The prograime may also tell the computer 
how to generalise prohimnesolvlng situations so that It Is 
able to solre as large a class of problems as possible* 
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k GoxpoXsT capal)le of sctc^ generalisation oan wald to 
possess tb& alDillty of indnctlii^ Inference* T^ls ntlllsatlon 
of past experience Is a fora of feedS)ack of inforaatlon* 
Programros ntiltslng this form of Infomatlon fee^Kiack will 
lie (described In tbe next ebapt^# 





caiPim *smm mommEm ooipmms fo mmn 

3«i In tiiifi m lOmiX comider acem of 

tJ3o ooetpotor psoifftneo for a.eari3lng tliat> liftfe propoaod* 
Ttiooft progranaos ixins^ato liov ooapotoro oan X<»a]fi3t otUlalBg 
ttmix provloos escporloxiQO in similar situations* sOall 
sonsldar tbs foiloving syt^jm»t lSioftmm*a *0a}tt!* • tbs . 
artlf ioial stndsnti ISSitsii , Sbav and SSmon* s (Mmtwl ProDi^ 
SolroFf Osttingef*s l^rnSi^ BpograsaiSy ^lannsiTs disss KisliinB 
and Sannsi*s CiisclDir TiAfmem 

S«2* HoRBanzTs (i96E| i964) Xsarnlni srstsm inoorporatss 
sows lii^r*ordsr fssdbaolc fsatnrss* ^asdbaok alXoss a systm 
to Intsraot vitii tbs stwironwsnt and eorssot its 'Osbarlonr br 
oonlng nsarsr to its goal * as In a ssrrowsolmnliBi* But tbm 
is so ftollity for rseovding and using its past iocpsrisnss} 
if tlis taslc ws to lis vspsatsdi tbs mem trial*and»srroff 
tsbar lour sonld bs vspsatsd lisfors propsr adjnstasnt sas wads* 
Pffsrions sxpsrlszx^ ssn bs oonfsnisntiT storsd in tbs sosipstsr 
and ittilis^ in ordsr to atoid tspsatlni tbs ms sistalESS* 

Galen is tbs Japaniss word for Isarning* Xt sozu^sts 
bisfarobisaliy fjEttMeting fasilbao%:«lso!p nnitSf sasb of 
YdilOb is stnippid with gansral nass tm dsslsIOMialetiii 
and InfoMtion^bandling witbin its 3 Msotlbsd dowals of 
antboritf and astisitlssa 

It bas four tMbanlswsi sbisb ais sdMisd in a 
sastss fssdbasic inedt moisd tbS' stsobsnlaw soMIxwtof • l^is 
nsdbanisw Mfdinatof | as miX as sa^ wssbaniss is dssieiisd 



to apply a "basic cycling process Inyoiylng tbupee phases 
(see flgare 3*1) • in analysis and t<»st pbai», a tentatlye 
selection or correction phasef t e oonsetaence generation 

l^se* 4 feedbacli; loop Is formed the analysis and test 
lhase recelye^the oatpot of tbe eonsegtience generation phase* 
tJpon re*enterlrs analysis and test phara^ refoBanlatlon 
of the glyen task Is "by ccm^rlng the conseginences with 
tile description of the task* k fresh selection or a correction 
of the preyloas one Is effected In the tentatlye selection or 
correction phase* The three phases ere repeats until a saccess 
or failure Is determined "by the an^aysls and test phase* 

This general structure Is coomon to all four 
mechanisms and the mechanism coordinator* The tmr mechanlams 
hare the different functions of plaunlng, prograasalng, prohlem** 
soiylngi and Induction* The programming meot^nlaB genefiates 
Internal programmes from externally glyen description of the 
tai^* The planning mechanlma dlyldes the glyen task Into 
caib^tasks '^ch are easier to perform* These suh*tasks are 
soiyed "by the proliiem**orlented mechanism* "Sfficlaxit ntm of 
past experience Is made using the Induction mechanism which 
surveys the system* s preylous experience wlih^ slmUtr tasks 
and applies It to new situations* Since hiMans mm "better than 
machines In j^annlng and Induction ^ In a ipartnerihlp "betmeen 
man and this system | man can^ through the metdianlam coordinator 
glye suggestion ahout new con|ectureS' to "be tried or suHgoals 
to be set* 

Sake* 8 perfoneanee has been teated using a rnmimum 
of preblema from the *foifer«*of«@aiioi* pntide* was able 




FiS 3.1 : Basic 5-P>)AfiE cycLE OF A (^ACU MEOtAMISM 

Flgg-5.:2: "Basi^ 0r6^M1SATIDM of ($~PS. 

















to find solutions to progressively more dlffletilt Tower*of» 

HaiK>t proDleas, each time utilizing Its past eaperience and 
finally finding a general solution tcsxfete pattern through its 
Indhctlon aechanlsB • 

S*3 Learning possibilities In Heeelly Shaw and Simon* s 

(Hswell, 1960) General Probim Solver or dPS have been analysed 
by them* is already mentioned, GFS Is a prograue that 
Incorporates heuristic means for solving a substantial range 
of problems, for examine, discovering proofs for theorems in 
logic, proving algebraic and trigonometric Identities and 
performing fomal Integration and differentiation* k brief 
description of GEPS follows* 

GPS Is a prc^amme for worldn® on tastoi In an 
environment constfctlng of ’•objects* and * operators" • symbolic 
logic Is one particular such tas3c environment, in which GPS 
can operate* Here, the objects are logic expressions, the 
operatc»rs are the allomble rules of logic for transforming 
one expression to another* By successively operating on a 
given logical expression, It Is simplified to the reanlred 
form* But the object and operator are not confined to Ic^lc* 

GPS generally eporates this way? It detects "differences" 
between objects and organises iim Informatlmi about the task 
environment to goals* There are -Unree types of goalss 

Transfosm object 4 to B, ; 

Heduee difference B between object 4 and 1, 

4pply operator ft to object 4* 

The goals are achieved by setttni up sub^goale, vdioee attainment 



leads tiO the next snbg^aX to l)e achieved* ’Che haste organisation 
of G^PS for this purpose Is shomi in figure S.2. It evainates 
the goal to see TRhelher it should he isorlGed on» If It accepts 
the goal, 16i It selects a method associated with the goal* 

If the method falls y it selects another method and applies it 
to achieve the goal* Flgore 5*S show® the methods employed 
for achieving the three goals* fhtts, to transform and object 
4 Into an ohject By the objects are first ocaapared element by 
element* If a difference Is revealed, then a stfb^)al Is set 
up to rednee the dlffereiwe* If this sebgoal Is attained , 
a new object will be prodneed which no longer has the same 
difference noted earlier* k new ojbgoal Is now created which 
will farther redace the difference* This process Is repeated 
antli no difference Is detected* The entire goal wHl then 
have been achieved* 

learning In GPS Is achieved by having the learning 
sli^atlon shown In flf^re 5*4# k ae»?rnlng situation ret’^lres 
another progncaae called the learzilng Programme * The performance 
programme at the bottom of the figure la GPS* The learning 
programme operates on the performance programme to prodaee 
a new performance programme better adapted to Its task* GPS 
will thus becf»e a better problem solver* •Sim performance 
programme has tsm parts* GPS proper, with Its goal types 
and methods which are independent of the enbject maiWi and i 

(2) the specification of the partlctilar task invironient* Its I 

[ 

objects, operators and Its differences* 4 taller descript | 


I 



Sod 1 ■ |gAM5FORM OBJECT A TD QE^ECT B : 












of tHe m and analysis of tlj© isa^ning sltaatlon ©an lim 
fOQUd In tljs 5 «a>lloatton oltM al)oy«# 

5*4 OettingSff (i96S> descfftUes sono t^chii4«iiMi« W ^icb 

a conpirt«P can tm aade to display Isamir^* Sb diyidsd tho 
ecai^tci? into tw> pants f lotting on® part play tis® rOle of 
til® loarning aaoUlns and otiiBr, Urn mmiormmtA* H® 
Intorpvoted til® isarning astiyitlss Hess a series of atiopping 
e^gpsdltlons f vimm Urn shops ar® dssorljl^d liy an soon aattlxl 
th® eloasnts dcj m ii if riaop i. laas article ^ . 

ovcmt^m aij.o. tw., I^ar» i»pr«»nt atop -fector. ato 
oolnmnsi article rectors* %.ft»r an initial period of trials 
and»errort the ccnpnter eonld know ittloH ^lop contained a 
specific article and also eimt articles any giren shop stocksed* 
This displayed an eleaentary ease of learning* 

5*5 Most of the current day effort® hosever, bare lamn 

%M prograncing colters to learn to play gnisesi partlctilarlT 
chess and checkers* The earliest echea^ ms proposed hy 
Shannon (Shannon, 1950)* He dlrlded the prohlm into too parts! 
(i) Chosing a stxitahle code to represent the positions and 
pieces m a chess Imsd as mhers} (M) chosing a strat^iy 
of play* the second part ms the siost difficult part of the 
prohlmi since the straightformrd strategy of calcolating 
all possible yariations of aH mores to the end of a game is 
heyond the eapahilitles of eren preeent»day ocmpoters* m a 
typical chess position there will lie ahoet 5® poseiMe moves ; 
vith 8M possible replies** already this oseates lOti possihllitid 

I 

nest chess games last for ahcnt forty aims or mire for each I 







side* Tfc® total njHiber of possible variations In an average 
gam© is aboat ^ nacbine calculating one move eacb 

milliontb of a second woold remlre mangrs manv years to mate 
its first move! So, Sbannon nsed only few good strttegiesj 
his coKj^ter cocld play only a reasonably sldllfnl gmme* 

Slminnon^s prograame dJd mt possess aj^ learning 
abilities# JJemell (Ifemell, 1965b) has proposed a programme 
idiich incorporates learning* His machine works with a set of 
expressions or rules of thumb thlch provide It with the ability 
to play a reasonably good ^me# Following a sequence of games, 
it generates new expressions and modifies preylous ones, thus 
evolviBg a set of expressions or roles of «ifflctAnt complexity 
to 3^ay good chess* 

Hany other chess programmes hate been suggested and 
a specification and comparison of thma could be foond in 
Itefdll, Shaw and Simon (1963) • 

5*6 Samoel (1965) wetdie extensive stodies in machine 

learniz^ using the game of cheaters* He preferred cbecters 
to chpss becaose the simplicity of its toies permit greater 
emphasis to be ’plB.eeA on learning techniques* lls ompoterx 
plays by looking ahead a few moves and by evaluating the 
resoltlng board positions, moch lite a hcnan player* The 
board positions are * scored* in terms of its value to the 
machine with respect to advancement, mobility and centre controd* ‘ 
Scoring is done In terms of a linear polyncscial* Its terms | 
and coefficients represent evalnation of 'Wae properties of | 

various board positions mentioned above* Besides these, the I 
parameters eonstdered are relative pleee advantage, ncmber of 



Idogd tiaelr in tf^ns of bM tlis Imljllitf 

for oz» slot or tl3ii ottmt to ^mmX^ tiM oai 

of tlM giaso • XlfelBg *1^90 tociisi(|ts«i8f tii® loaned to 

•play a y«ry food g«e of cltocloire* 

S»7 In till® oMptor m bay® lirlofiy oonsidozod aoyoiml 

proiramaioa for ocmpo'ter® to learn* m tlbo mjrt oliaprtor a 
aptelfio learning aialiieao for a oonpotor to learn to play tino 
gam® of tlotaat#® will lie proaeni^* 



CH4PTBa FOm 


4 issCHSuaais mim mmm to bl4T tict4GT01 


4«i Jjk tMs chapter* a ocapater progirane iRblch Xeariie 

to pXay smB of tlotactoe oidLog a 8Gh«=9e of XearslBg elXX 
he presented* The eoepater wlix gradnaxxy iisprove its ahSXltF 
to defend itseXf against opponent* Xearniz^ ndXX he said 
to he ooKj^ete tSien compater no Xonger xoses a gane* 

4*S The Oarnei* 

Tlctactoe or* iioaght»and«erosses as It Is also Icnoen* 
Is a shtpXe game played hetmeen teo opponents* The tlctaetoe 
*hoard* or slapxy* *the hoard* as It will henceforth he referred 
to* consists of nine 8g.nare8 and the tivo players alternately 
marh a stnare with a non^t and a oross C^* tjaB first 
player to hawe a row or a oOlamn or any of the two diagonals 
filled with his symhoi lelther a noa^t or a cross) is the 
winner* Game theory woold deserihe this game as a two^person* 
sercN^scm game* ind* both players can adopt strategies iSiioh ! 
will always lead to a draw* Tims* oor oriterlon of soeoessfoi I 
learning hy the ocapater wUX he its ability to draw the game 

I, 

against any player* | 

4*h Kodns Operandis** ; 

(a) ^ first thing is to anther the siixares 
of the hoard* using the ambers one to idne inolnsiwe* The 
ehoioe of naidief s Is Important heeanse It dlreotXy affette 
the stateamnt of a winning positimi* There are cdTrionsiy 
many ways of eastying .oat this aathering* hat this teims oat 
to hh a matter of no Importanoe slnse the oomptiiv» iporvided 
it is lisdd adtilsh game is won a3i| iMoh lost* wlli itili ho 



al)Id to Iea4?xi to tlie gasiOi rogar4Io«s ot tile msa3»tixi$ 
syerteoL need* Tte nmlierir^ os^d 1& tine ptemnA e&m is slioim 
in flgm 4*1* The reason for oliooslx^ tMs aelieae was tliat 
se plan to amlDe tlie first two Mores of erery gawe ecoptilsory* 
This eas meessary in order to deerease tlie demand on tiae 
computet atemory spaee* 

tb) Haring decided opon tlif> Idnd of iiMl>ering to 
1)0 used, we must nett proridi tlie comimter tbe ability to 
dlsGorer sbettier a game is won, lost or drawn* lot IMs 
porpose, we nare tbe fdllo?dng arrangements 

Ha<& time tbe opponent selects a siimre, Iditt 
sqnare will lie giren a wei^t i* fbe sgtnare selected by tbe 
learning prograome will be giren a wei#it 4* It is clearly 
seen that if tbe stm of any row or codomn oe diagonal stnares 
e^aals tbe learning [j^ograap^ bas lost; if any som is 12, 
tbe learning prograimae bas won} if neitbrnr, and all sanares 
are foil, tbe game is a draw* 

It) issiming tbat tbe computer is giwen instructions 
as to bow to select tbe sdoares, it most now learn tbat certain ; 
ways of cattying this process of selection lead to a win, otberd 
to a loss* m order tbat It will be possible to d^ide wisetber j 
a more is good or bad, a complete record of tbe set of motes 

\ 

mablng op a' game sboold be itare are nine or less mores | 

in erery coq^lete game} tbe ccsQ^iiter idionid be able to store i 

t 

all sequences Cof dif Ibrent nengtlis*) arising from dl possible | 

I 

cm^imticn of tbe ambers i tbrongb f « fmcre are more tiaii 
i®b,0@0 siMb seqoems} tbe ccmpntwi dees net tmm mtm a largs 
amber of stotais loeatioiis* ^^refarey to ve«^ tbe nembiir 


of storage Xooatloos rea.tilred tlae first, too mores of ©rory 
gams are flzs4 to start wltb. fins, tbs centre i^iiare an4 tbs 
top left bant SQoare (Stnares umbered ® and 9 tn flgore 4*1) 
will always be tbe first tmo mores of every 


9 

' 1 

2 

7 

6 

3 

G 

i 

5 

4 


Tictactoe 
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Figure 4*1 

Tbs rest of tbe stoares are zsmb^ed 1 tbrco^ 7* Tbsre are 

ISfTOO seiaemses possible* 411 setoemces are Initially glyem 

a •tactical valae* iblob is positive* If a particular setaence 

is dlsoovmd to bare led to a loss, Its tactical value will be 

Immediately macte negative; tbe ocmp^'^ter win not malci cbolses 

give 

wbiob will^lse to sceb setceaces* Before maMng a cbol#e» 
tbe Gcmpoter win select a sicare and cbeek lbs tattl(i»l vgliie 
of itm adcense formed by tbe iximbsrs sslectsd m far* If tbe 
tactical Value Is positive | it will •annoonee* tlmt asdection 
as Its Cbolce; if it is negative, 1 % wHI malai a freSb selection 
and cbeci: tactical value of tbe new se<p^nc«« If tbi 

tactical value Is again negative It wm rnabi yet anotber 
celectisn* fbcs tbe conpeter irt.li f Inaiiy mim% a 
imm glTee tlee to a eegnem wltb a positive tactical valoe< 



a mt of mimims madcii load to a loss siad tlisse sill bass 
m npgattfs tastioal salos assoolatod sltii ea<^* in tH# otliof 
soiiiozises sill hns# ‘positso taottoal trains asaoeSated sltli tliso 
and ofidbimtion of mmimB* ^tlog i^iss to tiioas somsiiess 
sill im *8afo” etioiess for too oceipQter agaltmt -y^t pia^or* 
issaadng a 3?«pilar pattoru of plajf "by to® so Oaf® 

tOft fcaioslDg Hiosl^atioos of gases CtOs first mcrm is alsays 
Oy tOs oipooiiit) f 1 m stazidii^ for lost aod 0 for drasot 

8»9»1<^4*»6-Ii» 

iftof tOis point tOo gaos sr^salJis oonstaixt if tOe opp^isiit 
plays ooBslstoiitiy* s® say also not# tioit too first idac : 

ssiiosoees mm tmw a asgatiss taotioai salno assoolatod sito 
eaoo of toss# 

ixiotly Urn mm proms omts sitli difformt | 

oppoMtSf aXtOdo^ It tales sooO loogor to roa^ a stalilo | 
stats* 10s sontjpotsr oao sai^y p^fops tOs opsratloxis dsserlOsdi 

soft it siry mM^W loams tus Siaportartii tastiml stsodt | 

( 

afisr udimi it vmmt losss* ii^vtlisr Isporyist is I 

timt tOs ooiipttsf doss wt Oats tOs sass atstsssill «€ tsstiss [ 


* It iOoiild lis loM tOat tOs mmm *dii^tF» **smti^f 

Sgsisotlisl* |* sOi^Nn> * Sts all ig up sd , tOoy all 




atf t2ie op^onesit MmetlMir i«£i@s«as Urn 

caem^ mrriiBs tim &t eUmkim tli» taetleal 

ttiilGms frm ttm stm anft ftn^yuae oitt mtiim 

Is a sIsSiair sltsatlion has Itees aialsst it* 

(4) Tt 0 MtSod of otopaet is oonsiOoiro& s^* of 
Wm i^||7(K> possiias ssq.soss@s ullX imm its assoolatoi^ tsstleai 
yfBXm storod at a particmiav ioostloo* To fiM. tUs addross 
vdim tso taetleai 'vaiso of a partlcmiar soitiss@o sSloS Ms 
aipeasod im a @asiO is «^iXal:)is is & ptoOlMi Is itssif • for 
this pixpoasi a fof8ii3i& is i 0 voxoped iitiisS slix oaX^lato tiis 
corrset sddvoss ssiog a nsiSof aaldng tSo settotsso asd tlw 
ovdof is fdiioli tMf appeasod* ^ first imm ttis fOUowisg 
arrasgsssstt 

i« ux ssosftssas «itli oiay OSS digit Mm tsolr 
taotisaX raXsss stossd is Xosatloss X tMosgd 7» Itisss iiis 
first tso sorss ars e«as 90 Xsoffy| osr ssxosssss sixi »aio op of 
nxSbsrs i tsroiiili 7 osx?) • 

&* Tliofo ars 4X sstsssoos Mvisg oMf too digits* 

TikSss lia*90 tl9sir taotioal mXsos storod is Xosotloiis 0 tMoagSi ! 
4t* 4sd so osc-TatXS I gitos tSs o^rospcMUsg arsas is tl»s ; 

i 

storags atero tOa taoti^X raXossfOr soqpiissss of aXi Xosgliis ; 

1 

afo fooiid* $00 Tatao XX for fooMciXa# to Mipadato tHo addross* i 

I 

stsiMi so vidd tso ocapotor to Xoats to pdaf tlio gaasy | 
its spo o d «IXX Is groatif af lOdted If ttis t&mmm of its i 

iSppiJtiNaitt^^ as oospaiod vitii its oiodots'iios ipoods Tits 
doXsf ofMitid W a Omus tOoiigOt Is roXstitoif 

mmSmmmMm mS wiiPPfip^ HI Mlw wM 

Xssfiiisg a^ogr a s ii i pXaf agaisst m *XMoXXlOsat fsopniiois*^ 





no* of digits 
is & 

ft^rea of storagt idim ti 3 « 
taotioai 'faioos a«o f otmd 

1 

i to 7 

Z 

d to ^ 

Z 

@6 to m 

4 

ZfO to i099 

g 

ii(Mi to mi$ 

6 

to 845$ 

7 

36^ to iSTOO 


Tim MtfsiHBie#* stjm In Urn toiXmfUm startli^ 

loo&tlon i| 9!iiliz3i; XoQatton ISSTOOt 


i 

S| 

71 

♦ 

# 

8 

S6 

• 

H'" 

♦ 

8 

S7 

♦■■ 

7654 

# 

« 

41 

76 

18345 

• 

* 

48 

183 

m 

mzmm 

7 

45 

* 

m 

# 

18 

45 

♦ 

# 


is 

46 

m 

# 

t 

14 

47 

tm 

* 

* 

iS 

51 

« 

# 

41 

i€ 

58 

* 

t 

# 

i7 

53 

# 

♦ 

# 

81 

56 

813 


t 

8S 


• 

f6iis 

m 

B4 

67 

•> 

# 

♦ 

8S 

6i 

a 

• 


86 

68 

♦' 

# 

« 

87 

63 

7^ 

* 


SI 

64 

1834 

« 

# 

S8 

mM 

1 

65 

67 

♦ 

* 

m 

m 

$654381 





tmsLii 

Xla* fGmxsn&m to oCLoal&to Vm ulsttpe tlm taotioaS. 

valaeo taartcsaa sriowos ar© «tor©4 (tia© ate**©©©© af« idaixtiflod 
W ttm mSooX M}i 

i* for 8©^o©!io©s ©Itii on© digit: m«*BX£ Cioe 
£• fos w&immmB ndtn tm digits* 

m • 7 ♦ mi i*©r© 

m • €Cm*i) ♦ i» »* 

S* fm ©©ginsno©© vitJa tl:a?©@ digits: 

m»7*7%6^m, 

4* for Beanonoes ^th four digits: 

m *7 ♦7.6^7*«#6^I»4 i 
IP4«4ClPS»i|^X{»4 • 
i» i»q.o«ijic#*s T»ltJi flT© digitsS' 

la •7^7.6^7*6*B^7*6*6*4*m , 

d# for ©©(loeooss leitli six digits: 

m*74^7i^7»d,&*‘7*d*6^7.«^t4#»»»d| 
Ii€*^(I3?5*i)^ 10® * 

7« for ssiiissiioss idto digits! ; 

IE«7*? #M*®«&^7«®«$«4*7^*§*4*d^«i«i^ 
IP7-Clf4^i)^3PP7 « I 

tSMm m, 3M ©to* sf© fmm tlia«i Tta© ©«ff©s digit© as© ©tot©® lal 
a fswt-s Mw f as ■©wy ns lisdiOirl ' 

I it® 4047 

SiaiD i S ® 4 i i 7 



«>2Sm 

TftBIB II (COHEB.) 

Tills Is reftrred to as tbe TkS register In tlie aetoal 
progz^ome* 1 Is an Index and '^Is as^mes tlie ease ralne 
as tile aetoal nomVr chosen t)T either prograne* Once a 
digit Is selected a# a mo?©, it Is ♦removed* frc® tJie j^gtst^ 
and all the digits to the rl^t of this digit are redneed hf !• 
For example. If S Is the imher selected first, II>1«&» 
altered ^^glster noold now look like this: 

I 12S4S67 

ITlBl^r) 1 2 g S 4 5 6 

Instead Of actually removing 3 hy makli^ It sero or "by 
other means me have left It as It ms In the register earlier# 
since no digit is selected twelce In the mme game, this does 
not matter. If now, 5 In the next choice, then, I02»3!rAB(5)»4. 
The register will now appear thus: 

3 1234367 

ITOC;r) 12 3 8 3 4 3 

Tails Is repeated everytlae a digit Is chosen# 


I 





vitli Vm mtXimt noves of tHo sm a positffe ojr ss^ittlvt 
taotieal tain# aaaoclatod 'with It* Xf It la poaitlfOi that 
oi3olo« 1# a«e«pt«A« If 23eiatlira» It arlXl elscoaer tbe next 
fltnafw aoA swpsat the $3?oe«e8» It win not naloe nowne which 
hawe leO to & loee In wafXlei? ^uRest after it has p3.a^r«4 a 
tmUmt of msmm* Its aofes wixi he so as to lead the fane 
to a tew* % then mj that the learning Brotewe has 
•learnt* • 

one other teportant aspect needs -to he i^ntlonad* 
km ease can he retried as a treei w» nodes representlni 
the *wnFes* and the hranchee, the *Cholee* * Tor tlctaotoef 
a tree wonXd Xoolc lllw f Igors 4*@* %!& dote not repreeent 
anr partleOIar gaee of ccmrset hat cmXy dli^Te the eewerax 
choices that heoceM apparent at each note* 4fter staare 9 
has hef^n chosen^ IKHSO ims a choice of 7 eq.i3are* for ea<di 
eiatre choeen hr XimOy XHiBto Ime eiar choices* 4nd eo on* 
Nowy xooh at f Ignre 4*8* Tnfit ^8 the coapiete tree for a gsm 
udiere XHtisO haa chosen siaare I ae Ite first choice* 
now has a choice of $ cxnafes and a choice of angr of thece 
emasee except dnare 8 will lead to a icee im WkMdm 
iceording to its eeheeSf the ijgcw will first idsT stnars 8* 
loss the ease and Balss the tactile walixe for the setnence 
Ciyt)y mgatlfe* i elnixar fate will oftedsi eetencee 
Ciyi) and (lf4)* fcpmse 8 has now hsen dlsmtired to he the 
sale chote* impose iBfiio now pXaTs eanare i* again 

has a choice of font mmmm and It wHl Xcam to pdsy siaaie 
d oaxf after Iteng two nore fsiies W plaflne sinares i and d» 
ic a fosnit wapcneee Cli8»iiil Cltititd) hare neiiitlife 




taotloal tal.Qes* ttie I3Sfiao my iieact play sqtiair© S* If 
ISIISO plays mimre 4, as it does tn® first tirnSj it loms* 
Sstosme (lt&f2,6j|S|4) mm h&a a B®gatiy# tactical -valmi* 

Staare 7 is tlie saf© choic© aad tfa® ga»e now ends in a 
draw* So far, altering of tactical y aloes of "tad" setoezuses 
bas not presented a problem, is soon as OTJEO wins a game, 
tbe Izecntor calls tbe HOBO and mimo Immediately ebanges 
tbe tactical yalce for tbe se<|Qenee endli^ it © noye* 

Bat sapposing a sitaation as sbown in flgare 4.4a 
ocoors. Saob a position is called a *for]kf and according to 
its sclieiie HOBO woald play siaares 1| B, 5, and 7 and 
lose all to© timet ipparently for tliis gamei any correction 
at this stage is of no ay ail, so one Ims to effect reotlfioailon 
at an earlier moye. ipparently siaare 1 itself was a bad 
oboice$ so tbe seiaenge (4y 1| sboold baye a negatiye tactical 
yalne. The HiPSO ^umid be able to detect sach cases, go 
back and alter a preyioas choice* i tree for this game is 
^}own in flgore 4*4b* Ho satisfactory choice exists at node B* 
Om has to go back to node i and make a different choice* for 
this reason, the HiPEO is proyided with two extra registers, 
where the addresses of preyioas setoences can be stored* 

These are identified as IB I and lEBf in the programme* Tints 
at any stage of the giMi, we bays aya liable to as the addresses 
of three dlfierent setoences, one eorrespon^j^ to the latest 
■eye Cin register IB) , and two, correspcadlng law to two 
preyioas meyes (in registers m and IBB)* Once a fork has 
been detected, the HilBO will make the tactical yalne at the 
address stored in IBl negatiye and instead of contimiing the 








4- ^■Fo^k' ih P'avor of L£.APRQ 









































gaam •will coiie«to it* 

flow GHarta T, TI and YII alaow tJs© «3a>progifaJ«08 
IU®SS» TAB and Li5!AST-^lcii anpplies Mk-m wttn tbe lea«t 
taoant mimm* Ttmm soffiolantlf QlmT and need no 
eacplanatlonii 

4*B Proiaraming details and salts** 

(a) 7n« progfams ms nm on an XBd 7044 sonpitsr* 

Ttxs programiing langnais nssd ms vo&mkS «»»pt for tiae 
E4£ID0]| snBprogranm aialoli ms coded in M4F| tbs internal 
lani»a«ns of tbs atacblns# k ssrlss of- tsn*tbonsaM ganss wsrs 
plafsd Bstm^^n tbs iwsm and tbs iMkSSXim Bnnning tine ms 
about ssmn oinntss including cospilation tiae* Tbs an»3roxi»ato 
also of 'Uis progrtMo msi 

i« storage spaoe for taotloal valms 18700 looatioi 

S» Storage spaos for tbs boaxdt 

■ 

for storing tbs soma and for '[ 

tbs TAB register 24 locatioii 

B« total tsmUmw of Instmotions 214 Instms^l 

tions ; 

(b) firstlfy tbs IBfiSO ms bade to play against a 
mndob plafSff «itb no Isaming inoorporatsd* Sins# tbs rstnlred 
randoai f^bsrator ms alrsadf amilablSf tbs ‘Sssontor simply 
sallsd tbs BitBSO and E4HiX>X aabprograaBms aXtmmatsly* It 

ms disoofirsd that tbs random blafsr drsWf^ an mfsrsgt abont 
flts^psr isfit of tbs gmes it playsd* this foamed a ba^ for 
eobparisofi mitb tbs perfoaisanes of tbs isamlng Brogfimas* 

psTfOMMS sorss for tbs gms bstmen iraio and tbs random 
plariim^ Is Sbomi $m figM 4»lii« 



iERCEKIT of GAMES 



flS 4. S Caj cj, j ,. ^ 


iMTPfe, ... 

^ iNTPgp v^. Lea PRO 




C®) tile piaired a eei^iiee of ®i»e 8 

wltii israo* It &f#»w its fiffat fame aftear tJae 

first teeBty iaa»s« It tiie eoi of fifty It 1^4 

dram l€ and lost tOe rest* 4t t3m end of [a ^pmoOred gansst 
it imd lost only 41 and dram tOe rest « ai^ eooooragl&g 
Saprofeaent la Its After tiiat^ 'puMO coold 

win only sla® oor«» gassss, time mldLiag a total of fifty 
'fflini after sOiGh It won no store gases* fimOf stediy 
state ms reaslwd after fifty gaae## flgare 4*6 OOows 
to# ''leamlog corye* fi»r tOls series of contests* A tew 
mrds atoot learning oorres em in ord^ Osxe« since 
learning Is an inference fros perforsancey m asst Mwe 
sose index for toe asaacresent of perforsais^e* Learning 
coryes are usually plotted wltn this index as one coordinate 
and tiae or tamtmr of att^npts or any socO slsliar yariatie 
as tile otoer coordinate* In oor casOf tlie coordlmtes eersy 
tOe gaoes tOat sere drasny expressed as a percem^^ of tiie 
total meiter of ganes piayedy and tlie total nunOier of gases 
ttet esre played* Learning coryes are oeiy ddta <^tained 
In aUegsd learning sltoations arrangsd so as to toleltiy 
reyeal a cOange in tsiiayioor or perfornance* *£60 nannsr 
in eOlcn tne rise occurs is an la^^ortant feature* tns rise 
ei^it occur with less and Ihm Saproyenmt Wtwmm trials 
or eitn mem and eore Inproyea^* file idecjdCT sHarpiy 
rising enryesf according to psyidioloiistsy are snmosed 
to reflect *insi|^* m mmm WiM of seiditt soititto of 
a ppi^eet tlie rmlisatlon of a ^gaifleaniey tlie pereeptcsil 


of a fi«14 aM m on 1936) • 

Tl3s® cuTfo shorn in flgnr# 4«6 shows a rpa<Siial ?!«© ititdi 
Is t?!n?leal of trlal-aadfc-orfQff Xoamtng 8iti;»tl«ais or learnlhg 
ttm past msistiemm* 

C<ld iUa ist^eostlng sitoatloo 'likioh ih 

ths C0Q7S& of these ftms cteaesrses mnthmw The fooixoidz^ 
sevles of iKWes appeared* ’^tsere tim ttrvt 

choice Is Ijy mriSO* Clearlifi this Is a forlc aM In fatoor 
of EECETOI lEftmO aetoally wo© this partlonlar i^use aM 
it w%s also discovered that this was the omy sme it irver 
won against BITHIO* Such sitoatloBs are not mwi this 
san one ms pamlf accidental* See figure 4*d for the 
"hoard state" of this gaae* 

4*4 % have Shown that the scheae of ree^^Sierlng 

seieences of notes and associating good ("te) and had 
C<wfe) tactical taloes with thca wor^s for the gane of 
tlctactoe* Thoofli oxdy a limited nnaher of games were 
played^ It Is clear that this a&mm wonld woric a^lret 
any tactic hy the opponent* fhe first tee motes were 
restricted in order to redace the de«a,iid8 on memory i^ce 
reinired* 4 tariatioEt on this coiild im effected W 
changing the inaihering of the Imrd* For saMspiep wc coold 
hate the arrangMent of flgore 4*7a« In this case^ wi woitld 
omy hate to alter the definition of the mm^ ocaimm and 
diagonal levs* ind# mmo wdli eontime to dfstr all the 
games* Orp ws can hate the alternates &t fignree 4*1% and 
4»70f and things woold he the same* v# can Wm say thmt 




itm lieasnliig imm of i^mwtsy 

tliat &m iliimxst 1& tills fl#irs 4*74 tisows tins 

lioara i!8s 4 In tlis i^ssnt sass tot I»ie41at@ ooi^riss& 
iffitli Wm ot^r tlifss flSQirss* 



wmmm 


fiQt tliat eoaptitevs t}e«& mQm»stto,xj 
■pm^3tmam mt oxay to play gsaes iHdb tlutaetoGf ts^amirntB 
asd eiMiaw Imt also irn-ptoem timix -j^rtotmiatm nitti play* 

Itads ona to tsalleya tljat^loavaln^ ox loasztiz^* 
liloa lioiaa'viGiir ea& lio dlsplayad tjy a^sMoailB ayatems* Tbtn 
ia a slgQifiea&t atop tomsda foallaatlon ot "artificial 
iutellii^SHio* * ayateaw porfosstlug If pofforttdd 

To/f mn wild l>e regavded as retorixis iixtolili^siiee* Tbsiro 
exists already* ocnpoter prograsae^s ^icli prose aatbswatieal 
tiMoremSf pattsrm rdoogBltlon prograsiBesi ^.iiestioxi^zisssrlxig 
■aolalxitts* programs oiaxSMtiJm ooxicspt fomlatioo In IsmanSf 
soeial lieliayiotnr etc* 

Siofio oor nails interest in tixis tteais lias tieen 
In aamplaylBg progranaeSf it mmm a fitting ead to loots 
eords regarding rasss playing naQliines aM. tlisir 
imNaii opponsstss "on an eiiml tins laiaist tlis ipiei* 3^tisnse 
and deadly aecoraey of tlis isaoMns essttld lis telling against 
Honan faHitdlity"# 



R E ?il R I N C 1 S 


APPENDII 



Place imstpocdcms clmtaihin^ jsttLBs and 

TACTICS IN ]<E^ISTER A. 


Stdre TACTTAu Valued in i$e^i£T£ r B. TMRse 
■RERRCSENT ' values' cf moves made by • 


pLArCfe IN15TRUCTICNS CONTAINI 

Poles only im b. 


V/di-en board state )s p<?escwted to a , it fills in a 

VACANT SepUARE A0CORC3IN^ TO ITS EXPLICIT ItySTRUCTiCNS 
It :DrtEN TRANSFEf?^ RECORD CF BOARD STATE 

TO B. 


VlD-VLN 'bCARD STATE 15 PRESENTED TO B ^ iT Fl &ST C>IEO<5 
IF "OtE PREVIOUS MOVE 6V'A' VOAS A V/IWNIM^ MOVE- IF 
50/ IT MEANS IT »AS LOST THE CAME AWI> IT ’WILL 
TROMPTlV make T>fte tactical VALUE fCR THE SE^OENCE 
OF ITS MOVES fM TD-IIS CAME ^ NE6APYE. 

It T>TfeN TrOCEEPS to a FR£S>1 (CAME^ RETORN^^J^ 

Empty nboARD £>tate to A. If T>fE Came is not 

L05»r, IT "PROCEEDS TO MEAT STEP. 


If tw-e came is Nor over Ct?raw op win for B ) 

B SELECTS A SSOAPE VMITDA PO-SmVE TACTICAL 
VALUE AND PLAYS IT. il T)OES N-Df 'PLAV S-SjuARPS 
V/\TH -VE TAC. YALUES, II TTHEN TRANSFERS BCARD 

State to A . 


-LOV L ^tAKT 


BI&TwEEM TvTO TR 06 RAM 5 IhJ TH-E 


Same compotes . 
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Star 


Set COONTER5 TO ZERD: =Oj LEAWIN^O j Tl E - O • 


St^^rt 

(SAME 

- i il i zz: 

AU, NINE SGJOARES JH-AVE WEI^^HT ZERO. 

COUDMN ^ D^A^CNAU <UM5 A^RE Z^ECO- McVE 
eOUNTER NN=0. StoRE IN RE<5 ISTERS XRl ^TRE. 


AUt&MENT MCVE 
CCONTER BY d. 
NM = NNH-d. 


Ts NIM (DDD/j^Vg 


EVEN 


Caul Inteujc 
Tte06RAM 


CALI L£AF?N)h 


I^IVE I 

d. TD SEUEOT^) 

CLUARE 


Call, 'apres' 
St?EP«eD$«^H 


(Call' Tab' 

S0BPR06I3AM 


^MPOTE 15 OW, C(DUVrl>IA(SDNAU 50 M 5 


(SiVE •SYElENT 

4 7D SELECTEi) 
SOUARE 



A06.MENT 
TIE coi:)i\|-re:(? 
BY d- 


. E Came ? 


ADEMEwr 
IMTWIN OOLN^.* g--— 
ISY ONE 


1hTPI?(5 Vs/IM 


AU*^NENT 

-E^RD VJJN^ UI£AWN COt/NTB 


CALL LEAPRO 
ptR tAC. VAL. 
C>WcU(^ 


Flow C>FARr 11: 'Executor 
















44 



PUAY VACANT 
THIRD St&DARE 


SELECT random S 6 JDARE 
(call 'CANDom' Si7feTROeJR>AMi 



'^LaY Sg-LECTfeD SsiACE 


(i<£TOI^) 

Tlov C>iAieT 111 : 'Intprc' 5obpro<sram. 



C>4F^rt IV : Leaped' Soe>pro<rRam 










Emt£ r 


FiR->7 ewtrv cr 


Set T^tical. Values 

)h!:>RAU SEtvWeNCES 
EdOAU TO ONiry 




C>4ecK: Move KluiMBER 

■ — ,,. „ .,.,L— ---^ 

Calculate adrrss 
OP SESiuerace FCRMEt 
UsiNfj formula 


Pl-CW . O+ART V ; 


fRETURNL 


AWES 


'UBPR^DCRAM 


Is IT FIRST 
:NTRy cf^/^ 


Yes Srt>Rje. digits d. 

^ To -7 IW ITAB 

Reg»eter 


.--^here: digits^ 
-CTO R(G>7rcFa>,gtr, 


Subtract i from 
All digits to RtG>^r 

OR DIGIT OTOSEN 


,T$E 


"UOnk/ C^)-, 


Art 


Tab 


Subproseam 







“4S« 


ua&f, i#€o, 

^cim wii«y axul SmSf ^mr ^atkm 
Crnmmif v«B* 19^, %tot@4 tn fbs S i 
By f*Qmxtm§ Biifgamcm Brnm, 
iDoetfO. 19SE. FagoB<AB«sg 


CStnondi IdltlmO 


Mr York. 


C!»i«rat*r, 49«5| ta ggftPiiiy«ri M 
fBlcInaa C!I4«*) , Mr York* 

aw Waiw, w* im. ia»ft uyiim Bg«ii 


flilMiaiaiiBi aM 


I, PmoSa Books « 


lMTPiT#f^ 


mw wk« 




7* BHistfd &M Hftvoais 


i»i tP 


Sp.CpJf^. 1 1 • 


Bowniii 441 • ld€k| Brogrsttiss IstlaJM 
Isurt If Znfofaatlosi mai Q, C4>« 

* *"^**»* * » itilf Bfogramass tme KssBim Mtalx^f 
Bftkk ii» lafosaatiozi &m Oontw. X (U* U,m m»$ 


I » I .f j f/c T: 1 1 U r^p » r^i 




iBly itii# 

io« siB^^sWt ifSBt Qaof%«t ia 




< # • ; . *■ 's 


iliwillf Iti9| 4 WtJfimbf M mtm$m I® s 

Osaoisl BKmsit soiw* it«c«Tof44s A 

Cb 4 s*> > m»mm mmm, ioi®on» 

MWlf I^f 1® ma^^frn ff MiMI ly Ml® 
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